Union-Find 나무 【경쟁 프로 전형적인 90문】012의 해설(python) 의 해설 기사입니다. 해설의 이미지를 봐도 모르는 (이해력이 부족한) 것이 많이 있었으므로, 나중에 다시 풀었을 때에 확인할 수 있도록 정리했습니다. 흰색으로 칠한 H × W의 매스 눈에 대해 다음 두 패턴 중 하나의 Q 개의 쿼리를 처리합니다. 1. 흰 매스(r, c)를 빨간색으로 바른다 2. (r1, c1), (r2, c2)의 2점이 주어졌을 때, 다음의 조건을 모두 만족하고 있는지 판정... AtCoderUnion-Find 나무Python3
【경쟁 프로 전형적인 90문】012의 해설(python) 의 해설 기사입니다. 해설의 이미지를 봐도 모르는 (이해력이 부족한) 것이 많이 있었으므로, 나중에 다시 풀었을 때에 확인할 수 있도록 정리했습니다. 흰색으로 칠한 H × W의 매스 눈에 대해 다음 두 패턴 중 하나의 Q 개의 쿼리를 처리합니다. 1. 흰 매스(r, c)를 빨간색으로 바른다 2. (r1, c1), (r2, c2)의 2점이 주어졌을 때, 다음의 조건을 모두 만족하고 있는지 판정... AtCoderUnion-Find 나무Python3